// 2025/7/21
// 牛牛冲钻五

#include <iostream>
using namespace std;

int main() {
    int T, n, k; 
    string str;
    cin >> T;
    while(T--)
    {
        int ans = 0;
        cin >> n >> k >> str;
        for(int i = 0; i < n; i++)
        {
            if(str[i] == 'L')
                ans--;
            else if(i >= 2 && str[i - 1] == 'W' && str[i - 2] == 'W')
                ans += k;
            else
                ans++;
        }
        cout << ans << endl;
    }
}
// 64 位输出请用 printf("%lld")